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REMARKS 



This amendment is in response to the Office Action dated February 12, 2004, (Paper No. 
15) wherein the Examiner indicated that this application is in condition for allowance except for 
formal matters, and that prosecution on the merits is closed in accordance with the practice under Ex 
Parte Quayle, 1935 CD 11, 453 O, G, 213. At the Examiner's suggestion, the abstract is rewritten 
in a simple narrative style devoice of legal language. No new matter has been added. It is therefore 
respectfully requested that the application be passed to issue. 



other relief is required, applicant petitions for any required relief including extensions of time and 
authorizes the Commissioner to charge the cost of such petitions and/or other fees due in connection 
with the filing of this document to Deposit Account No. 03-1952 referencing docket 
no.509952000100. However, the Commissioner is not authorized to charge the cost of the issue fee 
to the Deposit Account. 



In the event the U.S. Patent and Trademark office determines that an extension and/or 
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MAXIMIZING EXPECTED GENERALIZATION FOR LEARNING 
COMPLEX QUERY CONCEPTS 

ABSTRACT OF THE DISCLOSURE 



A method of learning user query concept for searching visual images encoded in computer 
readable storage media comprising: providing a multiplicity of roopootivo sample images 
encoded in a computer readable medium; providing a multiplicity of roopootivo sample 
expressions encoded moomput e r r e adabl e m e dium that roopootivoly correspond to r e sp e ctive 
sample images and in which r e sp e ctiv e terms of ouch roopootivo the sample expressions 
represent roopootivo features of corresponding sample images; defining a user query concqpt 
sample space bounded by a boundary k-CNF expression which d e signat e s a mora opooifio 
conc e pt within th e^ ts e r quory conc e pt sample spao e and by a boundary k-DNF expression 
whioh designat e s a mor e gonora^conc e pt within th e uoor query c o ncopt sampl e spac e; 
refining the user query concept sample space by, s e l e cting multipl e oomplo lmQgos from 
within the uoor query concopt sampl e opaoo; prosonting th e multipl e ooloctod sampl e imag e s 
to the uoor ; soliciting user feedback as to which of the multiple presented sample images are 
close to the user's query concept; wh e r e in r e fining tho uoor quory concept sample opaoo 



furth e r inoludoo, rofining th e boundary k CNF oxpr e ssion by, id e ntifying roopootivo te a ms of 
r es p e ctiv e sampl e- e xproocions that contradict oorrooponding r e spectiv e disjunctive terms of 

|! th e boundary k CNF expression for thooo roopoctiv e sampl e e xpressions oorrooponding to 

k 

i r e sp e ctive oomplo images indicated by tho uoor as clos e to th e us e r's qu e ry concept; 

] 

I d e t e rmining which, if any, r e spoctivo diojunctivo tonus of th e boundary k - CNF oxprocoion 



identified as oontradioting corr e sponding r es p e ctive tormo of oomplo expr e ssions indicated by 
tho uoor as closo to th e us e r's quory concept to r e mov e from th e boundary k - CNF exproooion; 
removing from the boundary k-CNF expression roopootivo disjunctive terms based upon the 
solicited user feedback: d e t e rmined to bo romovod: whoroin refining th e user quorv oonoopt 
sample opaoo further includ e s, refining tho boundary k-DNF e xpr e ssion by, identifying 
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respcotivo torms of rospootivo sampl e e xpr e ssion s that do not oontradiot oorrooponding 
resp e ctiv e conjunctiv e t e rms of th e - boundary lc DNF oxproQoioflfor thos e r e spectiv e sampl e 
e xpr es sions corresponding tcHreopootivo somplo imag e s indicat e d by th e us e r as not clos e to 
th e us e r's quory oonoopt; determining which, if any, r e sp e ctiv e conjunctiv e t e rms of th e 



boundary k DNF oxproccion id e ntifi e d as not contradicting corr e sponding reopootivo tormo of 




samplo oxproGflionc indicat e d by the us e r as not close to tho - usor'o query oonoopt to romovo 
from tho b o undary k DNF e xpr e ssion; and removing from the boundary k-DNF expression 
respective conjunctive terms based upon the solicited user feedback d e t e rmined to b e 
remov e d t 



sf-l 673749 

PAGE 7/7 * RCVD AT 4/7/2004 7:29:31 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/2 ^ DNIS:87293C6 * CSID:14152687522 * DURATION (mm-ss):02-08 



